Makespan相关论文
针对云计算环境下的多目标任务调度问题,提出一种新的基于Q学习的多目标优化任务调度算法(Multi-objective Task Scheduling Algor......
We address a scheduling problem with job processing time compatibility and rejection on a parallel-batching machine.The ......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
Bicriteria Scheduling on a Series-Batching Machine to Minimize Makespan and Total Weighted Completio
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
Multiple performance requirements need to be guaranteed in some real-time applications such as multimedia data processin......
The single machine parallel batch problem with job compatibility is considered to minimize makespan,where the job compat......
This paper deals with single-machine scheduling problems with a more general learning effect based on sum-of-processing-......
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划......
Bicriteria Scheduling on a Series-Batching Machine to Minimize Makespan and Total Weighted Completio
It is known that the problem of minimizing total weighted completion time on a series-batching machine is NP-hard. We co......
An integrated approach for modeling and solving the scheduling problem of container handling systems
An integrated model is presented to schedule the container handling system. The objective is to improve the cooperation ......
In the dynamic,complex and unbounded Grid systems,failures of Grid resources caused by malicious attacks and hardware fa......
本文讨论机器具有准备时间的双目标平行机排序问题,目标函数为完工时间和最优条件下极小化最大完工时间.通过对SPT排序的性质的分......
在网格环境中,由于资源广域分布、异构、动态且有多个管理域,调度一组具有多QoS需求如成本、时间的独立任务是一个非常重要的问题......
在网格环境中,由于资源广域分布、异构、动态且有多个管理域,调度一组具有多QoS需求如成本、时间的独立任务是一个非常重要的问题......
研究了一种新的生产调度问题的优化问题,针对这种新的调度模式,设计了一种两层遗传算法进行优化求解。算法采用了上下两层共同进化......
为了研究更具实际意义的带有位置依赖影响的分组调度决策问题,建立了一般性位置依赖的分组调度模型.在模型中,分组实际发动时间和......
为了提高网格任务调度算法的性能和效率，同时在任务调度过程中让网格资源的负载达到平衡，通过对网格中三种典型调度算法的原理进行分......
为缩短工件的完工时间,将极小化最大完工时间的平行机排序问题作为研究目标。在此问题中,允许同一工件拆分成多个子工件在不同的机......
在对经典遗传算法进行研究的基础上,针对具有等待时间置换流水车间调度问题,以最小化最大完成时间为优化目标建立整数规划模型,并......
若干台处理机完成一批任务所需要的最少时间称为完工时间．一般地，当任务数目小于处理机数目时，为了提高处理机的利用率，缩短处理机完成......
分批排序和可控排序是两类重要的现代排序模型，该文中把这两类排序模型相结合，讨论加工时间离散可控的单机分批排序问题：对于所有工件......
研究了一类资源受限的平行机调度问题,其中假定作业的处理时间是其消耗资源量的凸减函数,调度的目标是在限定资源总量的情况下最小......
研究了一类资源受限的平行机调度问题,其中假定作业的处理时间是其消耗资源量的凸减函数,调度的目标是在限定资源总量的情况下最小......
针对船舶分段生产流水线中船舶分段所占空间和重量大的特点,结合流水线阻塞限制、准备时间等特点,构建了阻塞流水线调度模型。以最......
为解决AdHoc网格资源调度中的能量优化问题，重点分析了AdHoc网格的特点以及资源调度中的能量消耗情况，将调度过程中的能量消耗分为通......
针对以完工时间最小为目标的流水车间调度问题，对问题的定义进行了全新的推导和分析，从数学的角度进一步挖掘出问题的本质特征。在控......
文中研究了以生产周期为目标的无等待流水车间调度问题.首先,结合问题特征,提出了一种复杂度为O（n）的快速生产周期算法.其次,研究了......
考虑工件加工时间离散可控的单机分批排序问题，目标函数是极小化最大完工时间与加工费用之和．对于工件不同时到达的情况，本文给出了FP......
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的......
综合考虑所需的计算时间和最终获得的解的质量，研究了NEH启发式方法在以Makespan为目标的置换流水车间调度问题（PFSP）中的应用。由于N......
综合考虑所需的计算时间和最终获得的解的质量，研究了NEH启发式方法在以Makespan为目标的置换流水车间调度问题（PFSP）中的应用。由于N......
在炼钢连铸生产调度中,最大完工时间优化可保证生产计划准时完成,总完工时间优化可降低板坯存储过程中的物耗和能耗。结合生产实际......
针对以时间表长最小为目标函数的无等待流水车间（No—Wait Flow Shop，NWFS）调度问题，提出了一个混合禁忌搜索算法（Hybrid Taboo Search，H......
本文讨论了一类线性加工时间的成组排序问题，考虑了各工件的加工时间是其开工时间的线性增加函数，同组工件之间连续加工时没有安装时......
受电缆线坑位置与缆线长度的限制,岸桥作业只能在一定的横向移动范围之内。考虑到这一现实要求,结合岸桥作业禁止跨越与安全距离等......
把分批排序和可控排序问题相结合，讨论了加工时间可控的分批排序问题．目标函数是使最大完工时间和加工时间可控所需费用的总和最小．对......
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题．工件最多被截断2N次，其时间复杂性为N（nlogn）．此问题是NP-难的，对一些......
研究了以最大完工时间为目标的零空闲流水线调度问题．提出一种复杂度为O（nm）的最大完工时间算法和一种快速插入邻域搜索算法；提出了解......
研究了目标函数是最小化最大完工时间的多处理机调度问题,此问题被证明是NP-hard问题。分析了此问题现有模拟退火算法的缺陷,在此......
耦合工件是指一个需经两次不同操作的工件,且这两次操作具有先后次序和一定的时间间隔.给定一组耦合工件,要求确定这些工件在一台......
Buyya提出的费用-时间优化算法运用经济规律把网格用户的任务映射到网格资源,但没有考虑任务间的优先关系。本文综合考虑时间、费......
基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题,提出一种新的迭代贪心启发式算......
考虑了一类工件的加工时间基于学习因素，目标函数为极小化最大完工时间的单机排序问题，即随着加工时间的增加。工件的加工时间将减少......
讨论了加工时间依赖于开工时间的单机排序问题.在这一模型中每个工件具有一个基本加工时间,当工件的开工时间超过某个共同的工期后......
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以......
：文章讨论退化工件2台机器异序车间作业排序问题。在异序车间作业环境中，每个工件由一些工序组成，工序的个数未必与机器数相同。此外，......
网格计算中,一个好的任务调度算法不但要考虑所有任务的最大完成时间,使其值尽量小,同样要考虑到整个系统机器间的负载平衡问题。......
优化车间生产调度的目的不仅仅是为了缩短生产周期，更重要的是为了提高生产效率，降低生产成本。采用改进的遗传算法结合神经网络，以生......
